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Abstract: 

There is provided a high-speed search method of a fixed codebook in a sound codec, 
particularly, a high-speed search method of a fixed codebook in a sound codec, capable of 
reducing a calculation amount required for search of a fixed codebook of G,729 as a sound 
codec for a multimedia service and maintaining tone quality in a similar level. The 
high-speed search method of the fixed codebook includes: deciding correlation values for 
respective pulse location indexes of tracks 0, 1, and 2; arranging the pulse location indexes 
according to the correlation values in each of the tracks 0, 1,2; calculating a sum of the 
correlation values for the respective pulse location indexes of the tracks 0, 1, and 2; 
determining whether the calculated result is greater than a threshold value; searching for 
the track 3 if the calculated result is greater than the threshold value; after searching for the 
track 3, determining whether searches for all pulse location index combinations of the 
tracks 0, 1, and 2 are complete; increasing the pulse location indexes of the tracks 0, 1, and 
2 if searches for the all pulse location index combinations of the tracks 0, 1, and 2 are not 
complete; and terminating fixed codebook search for a corresponding sub-fi-ame if the 
calculated result is equal to or smaller than the threshold value. 
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^ m^E: 0.1,22] ^ m± ojei>^oj| Qjoh ^go^fe 0.1. 22J 21 eBHOj|u^^:)l g^^oii ajsi 

ei^i^s mmm^ &^i2f, m^ii 0,1,221 21 mx\ eisi^oii cHe^ 2^21 i^e ^^i^m^ &:>ii2K>a6i ^^i^ gms^oi ^^stsa e:^^ 

M ^eioFfe ^D^^0\ ^^^^Q E 3g e^o^^ &:>1l2f. M?«3^0iraei- ^. 0,1, 22J 

^xi oiGij>^ ^i^^oirTijeH m^m m^B[^^x\m m2in[^ BDWSJt, 0,1,221 ¥ixi o\^^ si^oii cn°h i^^^oi ^^gsjxi 



£3 

AH 21 01 

G.729. USSE^ H^^^. .^r 

£ ia G.729 Ma¥^Sf:?|2| I2§3H^ MOIfe £SOia. 

£ 2fe gEH2| G.729 M^¥m5f:^l H^^H^ ^^g>^Se SOI^ ^AiSOICK 

£ 3g s ^^S2i m^¥^mD\9\ nm^^m ^^^^m soi:?i ^Ai£oia. 

£ 4fe ^§ ¥HaiSOIIAi ^2Hoj,22| 2| oj°i^Oil CHe^ ^^5^£ g^g SOIfe ^^A|01I01I □io^ £SOICf. 

£ 5^ ^§ ¥Haigj01IAi egij 0,1,221 2| e?i|Ol|A| ^5f£ StOjj ffffif ^x| eJSi^M U^^'^^^HS S^o^fe 3iiOJ| [:He^ iJ^AIOIIOil CHS^ 
£HOia. 
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£ 2^ eeH2] G.729 M^¥^m::'l I2§3H^ m^&^m SOIfe ^/d£0ICK 
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21^, ^^^\ ^^5^£ 9iiEi2i 3:?i2i 1^01 acf ae ^2j ?ixi ei^'rii: ^mm ^::^i^oH 0.1.2^ 2. 1. m 
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u sHS ¥Heiiaoii cHt^ i2S^2^ m^m m^m^ ^^sioi sia. 
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11332^21 CH^^^s x'(n)^ nixIS^OIIAI A\m^ QI^^JJ^ x(n)OI|A| 3HS32^0il 2Jo[ j\o\^m ^0\X\Q\ CIM 
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01 ttH, a 

eaH 3, t 
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t 

^ ^smoi, 01 at^ 0.1, 2£i ^xi oio|>, ^^oj eoD^^ ?}mo\. &xi 5% ^^o| 90m ^cf. 

£ 3011 £AIS d^2^ ^OL 0J.22J 2| ^xl oi^::iO(l Olsh g^^e g§6^^ &:>II(S1 00)2f . 0.1.2^ ^^0\\M ^^^^ 
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:?i ^j}^^o\ ^m^^L} ^D\m m^im^ &:?ii(si30)2f. ^^fg^oi ^^g^sa g 3g e^ofe &:^i(si40)2f. ^oi 

^^30il CHSh ^. 0,1,2°J ^xl 215"^ ^IhOII CH5H g^^M &SS^a^JIS Sfolo^^ &:?ll(S150)£f, 0,1,22] 2^ m 

^xt o|Gi>. ^g^oii mm\ &s£ixi at^ s^, 0,1,221 ?ixi oioii^i-e mD\A\d\^ Bms^60)2\. ^^D\ ^ii^^o\ mm 

3^. oH& ¥H£llgJOII I2S3H^ ^^^ije eSSh^ &:?II(S170)S =?^5\0\ BQ. 
^0|2f i^^^ &:?i|2i Ah^x^goii Qish ^gg 2 1. 2 4 , 2 5, 2 6M Sf^oFOI ^S6^^ CIMJl^ ^^Cl. 

0.1, 22J 2| ^xl oi^:i^Oil QjSh ^^^2 StM ^SoFfe B:)||(S100)fe 210||>d 2Aia dh2f ^01. 0.1,2011 CH5H g 

^ ^xl oiQi^'^OII CHs^ ^^^2 ^, ^^^2 Ste d'(n)01EIS. OOil CH5HAj^ d'(0). d'(5). d'(10) d'(35)2| BD\m 

^om. 1011 CliaH/dfe d'd), d'(6), d'(ll) d'(36)2| HDIM 2011 CHaH/dfe d'(2). d'(7). d'(12), ... , d'(37)2| B.D\m 

2 4^ ¥HB|ISOi|Al M^0.U22J 2f ^Xl 2J^'iiiOII CHe!- ^5*2 2ie SOIfe iJ^A|0||01l □!& 2SejG|l, ^.^ ¥1X1 
Oil Qleh ^^^2 MOl^H 

2e[, 0.1. 22J 2^ ^^OilAj ^h^fSE ^OW OJEI ?jx| ojSi^B Slofb e:^l(S110)fe ^0| ?6H5! ^ m± 9\X\ 21^ 

±G\\ Qieh ^^^2 ^Ej2| HD\m ^^m^ blUo^OI, LH^xF^og S^e^D. 

^, 02i 2^ §>i ejeir^Oil CHSH ^6H51 ^5^2 ^E12J HD\m dlI15^0^. LHilxf^ S^e^CF. 1 §^ 201! Dj6HAi2 

g^a^g L4^gx^± sum ^^^q. 

2 5^ ¥HaiS01l>d ea*! 0.1,22J 2^ M^OIIAI ^^&2 eijEi BI^lOll (Ef 
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Dio[0\, Uli!X^^o^ §ie ^Xl eiejr^S MOl^H SICK 



m^}'M, o,i.2oiiAi m± 9\x\ oiat^j^ i^^oi sisioi. oo\\m^ 5.25 30^s sisisiiQ. ^o\\M^ 6.1. ... . 31s §^£i 

2011/H^ 32, 37 27^ S^aSiCf. 



SEe[, ^Ol 0,1,22] 2| m± mx\ 21^:^Q\\ CHeh if^ ^<!L^ofe &:>I1(S120)^ 0,1,22| 21^^ ^mO\\ Q\m ^ 

o\^±o{\ am ^^^^ ^sji mm ^o\q. 



£ sm B^o\o\ M^o[^. 0.1,221 3| ejei>i (5,6,32)011 am ^ m± ejei^oii oieh ^si m 1 d(5) 1 + 1 d 

(6) I + I d(32) I m =?o[^ 5101 a. 



^m, ^01 ^ifg^^oi ^^s^^sa ^e>m^ b:^!!^ ^x\ o\^± ^mm ^^^o\ hs^e^ soii oidi 

dins 4^^^^C^. 



£eh, ^^:'i i3f2^^oi B 3^, 3g i^^m^ &:^i(si4o)^ mm. ^mo\\ 9\m ^^^o\ ^m^^ct bs, n m 

2J m± ^X\ 21^:^ ^mOW QimM 32J Sl^ ?ixl i^^g 4-So^:H1 



^Bjl^AH, £ 501IAi ^xl oj^^ ^i,^ (5, 6. 32)011 CHe^ ^Ei B:?12J &^S.^0| ^^^^L\■ 3^. 0,1,2, 301l/d ?lx|g 

mm (5.6,32,3). (5,6,32.8), ... . (5,6,32,39)2^ ^01 ^q. oi^ ^01 m± mx\ ^1^(5,6,32)011 £ 1011 sai^ 3 

21 2| ^xi oi^^s 5i,^oia. 



SE§^. ^01 0,1,221 ^xi ej9»r^ ^ifoii am m^m ^^o[^^x\m m2iB[^ &:?ii(si50)^ ^<i^ ^Il^2^o| g^s.^scf e 



SE§h, ^01 0,1,221 ^xl oi°!>iM mD\M3\^ &5ll(S160)^ ^:?1 95^^ g3F2^^01 e 3^011 0,1,2011 CHoH 

21 m± mx\ 2i^^^mm ^D\mm mx\ 2i^±m mD\A\^Q. 



mm mo\, t 5oiiai mbh o.i.2oiiai (5.6.32)01^, m± mx\ 21^^d[ e:?FS (5.6,37)5^ ^01 aoi 



ndin, JHxh ?ixi 2l«i>^:?^ (5.6.i2)2f ^01 soisia. 



sEg[, ^:?i ^31-2^01 g^atsci ^cv^ s^oife 3011 4^S5fxi an, oh& ^HaiS2j hs^h^ ^^^e es(S170)s^:Hl 



wtE}M, 3e m^B\D\ mm m^m ^^mow 9jiCHM, ^^2.^01 yxi s^^ ^^D[ Aloiife 3 umxi ^^g^^M yxi 5e8^Hs, 

I1S3H^2| ^AHs eXI5h:HI g^^Ml, M^Se.^ :?ll<i^^M ^ 



£ 6g ^§ ¥HaiiaOllAi 0.1.221 2| ^xPF 



SE 6011 SEA|@ b^2f ^01, M^ii 0,1, 22J 2| ^xjPF 5]^ grii ^xj^ M ^MStOI ^xF^^^ U^SOl SifeOll, Olfe 2| ^xj ojQ!i>i,oil 

am ^^El hd\q\\ am m^xf^o^ ^mm 5*3f e^^^ u^aoi s^a. 



DC^afAl. 2.^ c 

k 

m mamB\^ mx\D[ m± mx\D[ m mmo\ oh¥ ^h, £ 60iiAi2f ^01, d^s b ^^m^ ma ^D\m Dmt: mx\D\ 51^ m± 
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^OI2f &^SOII 2J6H. 0.1,2011 S^OiAi. ^ e¥ 5101 OhUH, Sl^! g:^ £1^ s^^gvQI J[ 
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Ol^^Si ^SOilAi dhSf ^01. e ^^SS 0.1,22] 2| ^xl eJ^'^CHI Q\m ^^^£E &:?ll2f, 0,1, 22J ^§i|Oil 

/H ^^D\ g^toii ccfei oiQii>^e s^oF^ 0,1. 2£j oj^r^oii Q\m ^^^^ mm 3^^Sh^ 

^^ 0,1.221 2^ m± mx\ o\a\y. ^mo{\ pjoH &So^^^zle ^eisf^ e:>ii2i-, 0,1.221 eg 9\x\ s 

i^oii ^^^01 at^ 3^. 0,1.221 m:di 2m±m mD\M3\^ &:?ii£F, ^n^^oi mm^n^ ^:hu 3^, sh 



m± ^^m i,^4:Aigjo^M!, eew ^^^oiiai ^QSoh^ hs^h^ i,^^ :n\{^^G{\ u\m 35% §221 ^|^L^^ ^ ai^ 

(57) S?2j 
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